Legion: The Legend of Excalibur nhận được sự phê bình nhìn chung hỗn hợp hoặc trung bình, bao gồm cả điểm số trung bình 51/100 tại Metacritic[8] và 57.89% tại GameRankings.[7] Chris Carle của IGN đã đưa ra lời bình luận tích cực với số điểm 7.8/10, nói rằng "chẳng có gì giống như Legion hiện đang tồn tại trên hệ máy PlayStation 2" kết hợp nhiều thể loại đến như vậy, và cho rằng "kết cuộc, Legion là một tựa game vững vàng về giá trị chơi qua một lần. Nó có thể bay hơi ngay sau đó, nhưng lại là một sự pha trộn thú vị giữa hành động, chiến lược và RPG. Người hâm mộ các game Gauntlet, Baldur's Gate: Dark Alliance và Diablo có thể muốn đoái hoài đến nó."[12] Mặt khác, Jeff Gerstmann của GameSpot chỉ chấm 3.8/10 điểm, cho rằng "Legion có nhiều khái niệm âm thanh, nhưng tất cả mọi thứ đã sụp đổ từng phần trong việc thực hiện, kết quả là một trò chơi chỉ chạy âm giai từ việc gây trở ngại đến sự đơn giản khủng khiếp."[10] Những đánh giá khác bao gồm C- đến từ Game Revolution,[9] 3/10 từ RPGamer,[13] 3/10 from PlayStation World,[14] 6.7/10 từ GameZone,[11] 9/20 từ JeuxVideo.com (Pháp),[15] và 66% từ 4Players (Đức).[16]